🧷 문제 링크

https://www.acmicpc.net/problem/1344

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

축구를 하는 2개의 팀이 5분마다 득점할 확률이 주어졌을 때
경기가 종료 되었을 때 적어도 한 팀이 소수만큼 득점을 했을 확률을 구하는 문제입니다.

🔍 풀이 방법

각 팀별로 소수가 아닌 득점을 했을 확률을 구한 후에
1 - 팀1 소수가 아닐확률 * 팀2 소수가 아닐확률 해서 구했습니다.
구하는 과정은 각각 조합을 통해서 구했습니다.

⏳ 회고

풀고 나니깐 자바인데도 파이썬이 더 빠른 경우가 있어서 찾아봤는데
DP로 풀 수 있는 경우가 있었습니다.